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15 iM0&&&UNo ify h*^5.1«©SLffclfy byB«rmHSL»i LTffl^fSo 

b ^-x\z.$mt stab \^>3mi£&<Dmmm. 

20 bWWATOB 1 fc£oTtti;fjLfcN i if y h©3WUBSI*try b#|fcS<5#SL 
#if y h?iJif *f SB 6 0 (DnMfr—zfjvto 6 1 Sr#J$-r5 £ N i if y h J; 9 
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mX»te. (2 ~ (a/SXNi) ) X (a/3) ! ©tH**fl*&3S£ !K 
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+ xlx2x3 + xlx2x4 + xlx3x4 + x2x3x4 + xlx2x5 
25 + x2x4x5 + x3x4x5 + xlx2x6 + x 2x3x6 + xlx4x6 
+ x4x5x6 + xlx2x7 + x2x3x7 + xlx4x7 + xlx5x7 
+ x2x5x7 + x4x5x7 + xlx6x7 + x4x6x7 + x5x6x7 
+ xlx2x8 + xlx3x8 + x2x3x8 + x3x4x8 + xlx5x8 
+ x3x5x8 + x4x5x8 + x3x6x8 + x4x6x8 + x5x6x8 
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+ x3x4x5x6 + xlx2x3x7 + xlx2x4x7 + x 2x3x4x7 
+ xlx2x5x7 + xlx4x5x7 + x2x4x5x7 + xlx2x6x7 
+ xlx3x6x7 + x2x3x6x7 + xlx4x6x7 + x2x4x6x7 
+ x3x4x6x7 + xlx5x6x7 + x2x5x6x7 + x3x5x6x7 
+ xlx2x4x8 + xlx2x5x8 + x lx3x5x8 + xlx4x5x8 
+ xlx2x6x8 + x2x3x6x8 + xlx4x6x8 + x2x5x6x8 
+ x3x5x6x8 + xlx3x7x8 + xlx4x7x8 + x2x4x7x8 
+ x3x4x7x8 + x2x5x7x8 
+ xlx2x3x4x5 + xlx2x3x4x6 + xlx3x4x5x6 
+ x2x3x4x5x6 + xlx2x4x5x7 + x2x3x4x5x7 
+ Xlx2x4x6x7 +• Xlx3x4x6x7 + xlx4x5x6x7 . 
+ x2x4x5x6x7 + xlx2x3x4x8 + xlx2x3x5x8 
+ xlx2x4x5x8 + Xlx2x3x6x8 + xlx2x4x6x8 
+ xlx3x4x6x8 + x2x3x5x6x8 + xlx4x5x6x8 
+ x2x4x5x6x8 + xlx2x3x7x8 + xlx3x4x7x8 
+ xlx3x5x7x8 + x2x3x5x7x8 + x3x4x5x7x8 
+ xlx3x6x7x8 + x3x4x6x7x8 
+ xlx2x3x4x5x8 + xlx2x3x4x6x8 
+ xlx3x4x5x6x8 + x2x3x4x5x6x8 
+ Xlx2x3x4x7x8 + xlx2x3x5x7x8 
+ Xlx2x4x5x7x8 + xlx3x4x5x7x8 
+ xlx3x4x6x7x8 + x2x3x4x6x7x8 
+ xlx2x5x6x7x8 + xlx3x5x6x7x8 
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5 7 bV^^S1^5 4=£r^UTV>5 0 

z>o mmmmm^ms 2^ ^mmmx^ rc4 s yP petric st 

10 reap Cipher (RSA Data Security Inc. I) 

^rawc*?^ mmnm^y hfmtk^&G q t&mvx^Zo 

15 a* (2^n) -mtttsKyhw* ^t>®zM&m%mx'*smt£mm^it>wt 
m&tix^Zo 

20 2«i:!^<^fl»:9^ 

UVN5 C 0iJx.ll ltl©I^7^-K^S'7^7hV^ (LFSR1) 
5 3J3, 1 2 9f@<£>V:7 M^**£r^U 8 0#|, 8#g N l#l^>7h 
V-^^. * >65 y 4 — V* yt*y <£ o T&&ttMftft#III!&K:@3R & flX V > 

25 m&®\z.&fe&tix^z>o 

7 hui?x? 5 3©M^HK}ciotS!i^^MtTSMt5%o-efc 
So JMfclftl-ttu mtlWiWM^]<D\f y vn* s fir {^if^/vb/cff tf jx 
M»2W©l«»i^©lfy b»m (= (2 ~ n) -1) fci»ffi«9 fc^E 
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~fZ>\?y Vmfrb, h^J?rffl^Wm^iffi-C*/J^^^-Y- K^y^ 

5 y ^ h ^53 ©#»^Srtr 5 o 

A — K>* y ^ */y bV^^ 5 4 tt % &l»tfii^^ 5 2 

iX7 h 1/^^ 5 3©l|i»l^©lfy M£m (= (2~n) -1) &2fgUfcffi 
10 • ?(|Obfy Ft2ms SrHEffl-TSo 

15 ^M-T5o 

WS, i»7-f - K/<y b 5 3^£>m7j£-e:5 tfy -h^joify b 

20 5 3<Dix7 b u^^©««fcn mxmmm <D2m&-twy hm&^-r 

(I&2JR) J , #StWfiRttx W«**J*, 2002^4110 B3Sfi\ teSMBfc 
25 »W§HTV>S 0 

1) „ SOSHBtt. flJJB^b^&bftSLktfy i<DW8smK\z.m^x&fe& 
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— Y/*y9*y7 bUiSX* 5 3 r. h 1£X% £<DX^ 2m1@Otfy h$c£r 

10 t>^S (^y^S4 7) . £*tfc:J:!K ftM\?ybPmtl&5 0fa1otemm& 

h l/v?7^ 5 3 fc. ff^y h^JtrttJTJ-srife^*^^ 

t5f 2®Ii7^-K^y^^7 M/^^Sr^U 4 7 T\ ^£ 

15 2 ©IS^7 ^ — sr ^ >>7 h ?K£*o t> l-SL#: If y h 

£ 2 ofc^ttS C i N j; 5 |KEtt©|fiii±S:BI5 t &X% So 

-LfEe^iRJBSJ&if y h^JW7^#^5 1 I^7^-K^y^^7 b u*Jx 
?5 3©«^%^^l^<5v>T^^oib^^mi-5^fc^*T?#s SEJCfcfc 

25 #Ct-. JilB©3Wyia*ey b*iJW;WJ£ 5 1 2 J; 

SUfclfy h?lJW7Jg&5 a-f^bl2 8lfyb (Lk = l 

2 8) £^i-S#S^M$iK<Z>A7j£^7l&5i, *<D$tfgmK\ZLm*3^X& 
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S 2 1) o 

J&U (^7^S2 2) N - K^y ^ f 5 3 t 

1 i—l l 8 ^.-oV^TfT5o 
8cfc N Met' 5/ b^ijlgiig^ 6 0 SL*^*-^9P6 1 ©$Q8IRj£«:fT 5 (* 
^y7"S 2 4) „ rrt?Fi. £i\ *t«@£Li&tfy hW*iSfe#«6 6fcSHl5«KSr 

10 © J; o IfiliSLic If y h 66t S&fli £L& tf y h ^!lffi^j#® 5 1^ 

7>f— .K^y*^ h l^** 5 3©#J#Hit£ UTft^UfcSLIfctfy b^J-Sr^© 

a»^-^H0»l»!^® 6 5 tt, *©SURlf y b?'J& 1 6 If y b (N o = 1 
15 6) rtK:5HHU fcffiSUfttfy b^iJi bT#SL^CX-^V6 2 X ~6 2 16 ©:£ 

1 (^f^S2 1~S2 4) , ftflfcifct&i: 

&<a&#«:3&££ , *a:5*Ka &TyZf§ 2 5~S 2 7) tJL^fr^So 
20 -e«, #38#U1 tf y b Wffl*^« 5 1 1 ~ 5 1 8 £T b ttWeftitiSUZ 

SLfc tf y f & m^J & if y h yTJ3#*S^ 6 0O^7rrt ln-t avetbfBlt 

8 d>fe 8 If y f©3ttRJl£Lifclf y bW^ft^ftm^fr (^7>^S 27),^: 
0>3&as3-SiRmf&tf y Yfmfi^Wil\z.1#^X2mft (0 = 2) 
25 y^S 2 6 T?Y e s) . #*UBSL3clfy b?!ltttf7#£*5 1 ^5 1 8 fc**ve^ 
^"TS^-efeS^ (xxy^S 2 5-eYe s) fcf*. &gSfctf>3B^ftSctf y 
b^*s#fc*LfciUT^©a»lfy h^WS^-^fi^S, bf^So-C, 
t-XCDWmic&V, ^ y 7 r 1*3 8 tfy h^r^tf-Sl 6l@©3§#^§£L$Ctf y h 
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^.fflSL»«r^$* (^f^S2 8) „ a^-^K^JiI#A^#^SW 
t>tiZ> (^ry/S2 9) o r^-Cf^ 1 6m<D%Lmm%rAfrWx.ft<£>7 L —7 
/l/fttbt, 2 X ~6 2 16 tef<t#£*t5. Ufc^ot, 1#~ 

5 1 6#^-eo^-y^##^im^|^-CSL^-^6 2 x ~6 2 16 fctt#£*L5. 
^rUT, ^(D-H-^Six/t:^— ^w##Srt>fc^iLSfc^— ^6 2 X ~6 2 16 <Z> 
JH#OAH#x.Srfr5o rrtlt SliR/BSUfce's' bWtti*¥«5 1 a ~ 5 1 n fc 

ftt>*lZo SL»^— ^/HfP6 lrt©ii«S*^y h^ltt. ^:<£>JW# 

^Ltftlc, #SL»^—^6 2 X ~6 2 ie rta>&ttirr5*itt&«:tfy b^J 
^S^-t-S«k3l3&Sfft>*i/5 (*i^y^S 3 0~S 3 2) „ Wjfctf* JKRfflSUS:^ 

UX^j/7T^IBtft$^S*^iSL»tr y To 0 0 0 0 0 

i u -efcst^ r.ti/Sr8«©23fi»[i^u i ommzM&vxzm r 3 j 

20 IrfS, dOSiifc r 3 J SrfflV^SLICX-^/V 6 2 1 *^«U 'fVfy^^R 
oO^fy^lf^ T3j ©a^lfy ^]^mtot£fe^&;ft,TV>5Jf*I 
b^"J TOIOII. 0101101110110J SrjiiR-rSo 

25 #ftfeWttaftild*8yS«:?TV^ (^y^S 3 3) > 1 6 \f y hSrftSlfi^ 

tut, n^^aa^a^— ^6 2 8 ~6 2 1B tcov^tTV> ^tv? 

S30tYes) s ^W-C8«©*ffc**»«Ra-*^V hWSrfejfcl-* fc* 
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10 Hifc^M Lfcnyt'a-^}^ CPU:Pent ium (2MI&9) 4(1. 
7 GHz) „ ^^-y : 2 5 6MB-(?fc5, *fc, #KJMtt* _La£tf>^ife0!l £ 1^ 

K0 = (fle2d3c4b5a69788796a5b4c3d2elfl0) 16 

15 »13Htt, ^A^-^y b©tH«****-r«*C»)«, **©tt*aii:Wt, 8 
flO|^7 A — y * V!7 b ^ * 5 3 t . 7 0 &JBV^*ffc 

bfc N ^1 7H^ri5^3feO*il^3^W^SSi©iL»*^*Sr*i-« 

1 7 Off (116.4Mbps/sec-5-0.680Mbps/sec=171. 176—) fcUfcoTV^ £ b&*>fr 
5„ UfctfSoT. ZtoXAt—-?? hffHM&ft*>g>. 2*m^1t-Z. 

*^E66-WH:*5»t5*{aa»55^«2©^/^— TV hi*. &5fc (1) -es^tu^o 
25 [gC5£] 

1 Ni f n t 1 ( 1\tcttc [ 1 ,v 

T2tt, RC4 (*«SL»lfy^m¥ll:66) ©W^ybft' 
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aH". T3H:, fL^T:-^MiiR#Atb#x.^6 7^J;6SL^-^A 

y y V Sr^-To ^tts T 5 tt % IfmwmBM 7 0 W^A— :^y h Sr 
^-r„ _hfB5£ (l) *^!SL*^-^6 2©tHM:35«#mT?#6iiR3&t-«i:^ 
5 No try h/N i tfy h*/h$<"f *Kif*ilWaS*»7 0©^^? Mc3E 

10 3#£tHZV-«y^— S^CfcSo N I STiCOV^Ttt. http://crsc.nist.gov/rug. Klf£L< 
-Cfe^o ^-St"* h Srfr 5 w t \z£oXmt)£tltz. p-value 3* o <p-value< 1 SrSt 

So 

^t&Ki|»££ftS 1 i>©T?ttfc<x #BK©@*£&ll&l-ftV x $&H^«*©^5^ 

20 3B.^t?*AS'sri6-e*>5. 

BSE©***] 

^J©fcfy h^J^r sfl^ittV^Ufclf y b^lWu ^©M^?!l© 1 mMft<o 
tf y M&m (= (2~n) -1) s *SSVMi:*t*a!>S i: # fctt. {&©« 

25 Mft5l^7^- K^y^*/7 bl^*y-©M^J : S:fllJ&U W 

Sr^i" 5 if y £>$M*:7 W — K'< ^'>7b W?* * Sr^ft 5 - 5 
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5 If i©Igtt^«oi t 5o 

hm*^-rz>Mm%Lmvv vm*'&z>^ t&x%z> 0 

20 2 mi 

25 m 4 0] 

[f|5|§I] 
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i 

[I8IU3 
CI 9 03 
[1100] 
10 [H l 1 133 

l 2 133 

15 ifo <5 0 

im 1 3 mi 

[Ml 403 

20 [11503 

N I ST©*ftfeSlif*Sr^-t"H"efc«. 
[II 603 

[II 703 

en 8 mi 



fc&Tt 4i +> V- B3 ^gigES/Ufe^ 
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i o !sm%L&&jm 

12 m&7 << — ypi/? y \s * mm&^m 

5 2 0 £Mftft?£&«S 

5 0 a»tr y h^JttJ^$B 

5 i aiiRfflSLicif y h^jai^#^ 

5 2 #J$lfiiS:£#J£ 

5 3 W&74— M/'^? 

10 5 4 if7^ - K^*/^V7 h V^^ffil^gi 

6 0 ftftlfy h?lJ*t*glH3 
6 1 |§L^C^-y/^ 
62^62,, SUKt 1 — 

6 3 M^I^IIM^ 
15 6 4 ItmSLtclf y h#!312R3MS! 

6 5 aafc^-^/HDWKjt^a 
6 6 Jttfiajfctr? b^ii^^ 

6 8 A*l*jJtJBa»3SiM*« 
20 7 0 &B.J&mWlM 
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1. mim) nj|0^7 h V^^&^U ljl^^^i/b^ s (2~ 
&&mfckWRBM3&-7'(— hw^^oi JSSi^lfy t>3££2 

%> h m wxam ««r t> t t- ttj ^ $ * § us 4 * ^ $> ^ t . 

20 

25 3 . Mian^ ^ — y ^ *yy ^ vs** * w ^ y >^ 

Hi col 
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&^-r s c t &fflkk"t'&tt&m. i~3 ©v^*ba*fciai^*i^#»&:frife. 

5. (^S3Em) n«©'>7bW^^fttU UBSM*©** MR** (2 * 

10 -us £ «riB^m« b*c > mmm? -f-^^^hv^wDW 

15 b Sr^t 5 Sff y b ?iJ£j&3Mt£ £ * 

&*Wm$rtrZ>Wd&7 W — bv* y * b v fc* 

sur&»£ $ * 5 jwaa»^« ^ c t &«mr t-s 9mnM&&. 

20 

o T^ama*- t> i - 1 &«mr t-tzm^ 5 \^mm^ 
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mti^tifummnm^y bm&&mm&Lx&muR&m*i+&ftm&mm 

5 tSr^TU 

Wc& (2~n) - h^JSrW^^^H^^^-K^y^iX^ hi/ 

m^2^u±^ftm.kmmmm.k^m^vx, mmm? ^-Y^y*^? b 

15 y**/7 v ui?*#faibim£%}%im.* , bk\z.Mti£itz > }f?, b&mti^mk, m 
wivmvxmvy hm&mstrrzmvy bw&t&stk, mm*?y bm%m^ 

bmmx^mk*^^ 



PCT/JP03/087i£k-' 
#E9*Hmr 27. 9. 2004 



39/1 

e4KWR^a*tr y h^jm^^sd^^ffl^stbfeffiSB^sB^ffiajfeify h^j 
15 &/Bv^Ti(rfB#a3Rfl!a£fctrs' ^atfjwur t KMm-r^mw.n.m.T-zf/^ 

*tcte 8 K:|a«©jiHHa«c»^*, 

i o. (*:£«) TWrtaafBctfy h?i]iii|>g$Bi*. «fffia#w^a»ify t^JW 
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mm^M^ y h^mm^m^ y h^mM^wmmiRm^wc^ y wmx^Wi 

1 1 . miEw Miaa^tf y hzmmmte, mfen** * >-^-cf&iE#a 

io t ir 5 9 £ fcte i o \z.wM<Dmuwm&$i!& 0 

1 2 . («iE^) mmm. : r-7;\'Xfimx.^m^ 

20 £i3r, 
25 

14. (tiEi) ayifa^:?^^ 

Mi^^v>T£ff^©tf y vwi^-t^m^m^m^y vm*mti-$-z>?m 




-i^rTT if J>, CD f'rt* / ,W /WUa*-r» 4 -O- \ 
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5 (2^n) -imtt£z>\fy hm&mzj-zimftmm? << — bv< * ^v7M/ 

Y*y9*s? hvi?x*<DimM&<D\*y hWtk3L^Kmx*$>Z>mtiim&#:tbZ> 
i s MIB^7 >r — K'< * * *>:7 bw?;* * <D 1 \f y b 

io m&2fe&±vtc.mtMi£.mmmb&mm^x, mmm^^-v^y-r^b 

y?->7hi'l?x*fab1^®Wim&%b\z.MX£itz\?y vmmti^wtb, m 

\fy hmmt>^&ifrbmt)vtc\?y bmfabwmm>mm.<Dmmzb\z.]?y b&\& 
^m^xwmm^mnm^y bm&mx-r&mvimftMVy bwtozj^&tt&m 

20 U 

tfrfasL&if y b&mmmz, nmm$im%L&¥ y bmx v %-x^t^y b%t* 
m-r%mmft>mvy b^^mm^mvt^m: : r-^^b, mmmnm^Lm:^ 

25 ^-tzmm&mvy bm^m^-m^mm^m^y bmmu^gt b &3ru 
m^m&&&i®\z. mmnm&m^y bmm^m^a'omn^tLtc.mm^ 
&\?y bmz&mteMmfc^xftMjfmm^mw&gkb \,x^^^mm 
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5 ^n^7A 0 

16. miE&) tmzu&v y hmmij&te, mssmmnM^ y vmmtj 

m*ztiitimfrmiRm%u&try hmzm^xwrnfrmvimzmvy vmmti^ 
15 tm&mm&Mmti. mmm^m^m^-ms^-mmnmyf y hmmm&m 

20 17. (tit) awaaacify hyin««*fisr4,'itriB#3^MfSL*^y h&m 

25 mmftf&mmmntim^mb lt^i?*-*** 
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i 9 . miEw mm%m.T—^;vxfhm^mt^ 

20 *©»iRa»3S£:/n^A 0 
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ELLl 



None 
Linear 
Comb i ner 

f(x) 



20 



10 



LFSR1 


x ~ 131 +x ~ 8+x ~ 3+x ~ 2+1 


LFSR2 


x~137+x~21+1 


LFSR3 


x ~ 139+x * 8+x ~ 5+x ~ 3+1 


LFSR4 


x ~ 149+x " 10+x " 9+x ~ 7+1 


LFSR5 


x~151+x~3+1 


LFSR6 


x ~ 157+x ~ 6+x ~ 5+x ~ 2+1 


LFSR7 


x ~ 163+x ~ 7+x * 6+x ~ 3+1 


LFSR8 


x~167+x~6+1 
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